Nuprl Lemma : rem_mag_bound 13,42

a:n:. |a rem n| < |n
latex


Upint 2, int 2
Definitionst  T, x:AB(x), T, P  Q, P & Q, P  Q, P  Q, |i|, True, ff, if b then t else f fi , , tt, False, A, a  b  T , i  j , , , Unit, , A  B, P  Q, Dec(P), , , S  T
Lemmasnat wf, nat plus wf, assert of lt int, bnot of le int, true wf, squash wf, eqff to assert, assert of le int, eqtt to assert, iff transitivity, bnot wf, lt int wf, le wf, assert wf, bool wf, le int wf, rem bounds 1, absval wf, decidable le, rem sym 1, minus minus cancel, nat plus inc int nzero, absval sym, int nzero wf, rem sym 2

origin